12

The probabilistic longest path problem

Year:
1999
Language:
english
File:
PDF, 141 KB
english, 1999
16

Efficient algorithms for themax

Year:
2014
Language:
english
File:
PDF, 320 KB
english, 2014
18

When polynomial approximation meets exact computation

Year:
2018
Language:
english
File:
PDF, 558 KB
english, 2018
27

The probabilistic minimum dominating set problem

Year:
2016
Language:
english
File:
PDF, 628 KB
english, 2016
38

A survey on the structure of approximation classes

Year:
2010
Language:
english
File:
PDF, 2.99 MB
english, 2010
39

Parameterized (in)approximability of subset problems

Year:
2014
Language:
english
File:
PDF, 380 KB
english, 2014
42

Fast reoptimization for the minimum spanning tree problem

Year:
2010
Language:
english
File:
PDF, 457 KB
english, 2010
43

On-line vertex-covering

Year:
2005
Language:
english
File:
PDF, 340 KB
english, 2005